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DRAFT - FOR EXAMINER REVIEW ONLY! 



S/N 10/697,393 



PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicant: Thomas Holtzman Williams 



Docket Number: 



Serial Number: 10/697,393 



Examiner: Jean B. Corrielus 



Filed: Oct. 30, 2003 



Art Unit: 2611 



Title: DIGITAL TRANSMISSION SYSTEM USING NON-ORTHOGONAL MATRICES 

Commissioner for Patents 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 



Dear Sir: 

Responsive to the Office action mailed March 15, 2007, applicant respectfully submits this 
Response to Office Action. 

Amendments to the Abstract begin on Page 2 of this paper 

Amendments to the Specification begin on Page 3 of this paper. 

Amendments to the Claims are reflected in the listing of claims, which begins on page 5 
of this paper. 

Remarks/Arguments begin on page 7 of this paper. 
Amendments to the Drawings begin on page 9 of this paper 
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Changes to the Abstract 

A digital modulation technique that utilizes a spreading matrix to linearly 
transform an input symbol sequence Into a transmit symbol sequence using a 
two-dimensional transmission matrix comprised o f non-orthogonal basjs 
functions . The transmit symbol sequence is filtered, modulated, and transmitted 
over a channel. At the receiver, a received symbol sequence is captured, 
demodulated, equalized if needed, and again transformed with a recovery matrix 
that is an inverse of the spreading matrix that was used at the transmitter. By 
uoing an i nvcroc matrix instead of a more oonvcntionol transposed matrix, it io 
pooo i blc to construct q matrix from non - orthogonal bao i o funct i ono. - T he 
transmission matrix may be over-determined, creating more transmit symbols for 
increased robustness. Alternately, the transmission may employ transmission 
matrices that perform both spreading and frequency transforms , thereby creating 
spread frequency domain symbols. T his allows much greater flexibility in 
determining tho properties of a tranomittod symbol sequence. I f a non oquaro 
transmission matrix io used, the number of symbols i n tho transmit symbo l 
eequonco may exc o od tho number of symbols in tho input symbol sequence, - 
creating rcdundont symbols. Tho redundant symbols may bo used to roplaoo any 
of the transmit symbols that wore domaged by transm i ss i on impairmont sr 
Alternately, the redundant transm i t symbols may be used to rcduco tho effects of 
random noise i n on output symbol sequence. Tho transmit symbo l sequence may 
opt i onally bo transformed a oooond time at the transmitter by an inverse fast 
F ourier transform ( 1 FTT) prior to transmiss i on, in a technique comparable to 
OFDM (orthogonol frequency division multip l exing). The second transform 
process converts timo domain symbols into frequency domain symbols, tf-seme 
of tho frequency domain symbols fall into frequency selective d ee p channe l 
fades, which arc frequent l y o ncountcrod in wlreloss chann e ls, redundant transm i t 
symbols con bo used to insure error free recept i on : 
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Changes to the Specification 

Please amend the specification with the following changes: 

Page 2, lines 15-16. A DSSS matrix may fee. comprised of rows of 
pseudo-noise (PN) sequences^ which are orthogonal to each other. 

Page 4, lines 5-11. Additionally, the present invention may be comprised 
of a two-dimensional transmission matrix that is over-determined, creating a 
transmit symbol sequence, which contains more symbols than are in the input 
symbol sequence. The additional (excess) symbols are redundant symbols. 
Corrupted symbols in the received symbol sequence may be discarded, and 
replaced by redundant uncorrupted symbols. A recovery matrix is formed by 
computing an inverse of a transmission matrix that has been modified by 
dropping fews columns corresponding to corrupted terms in the received symbol 
sequence. 

Page 9 line 6 to page 10 line 4. Fig 3 is a numeric matrix multiplication 
example 300 using a non-orthogonal over-determined matrix, which can be 
referred to as a "mother" matrix. An input symbol sequence 302 with 5 terms has 
been formed from data. A two dimensional mother transmission matrix 304 Is 
comprised of non-orthogonal rows. Note that the transmission matrix 304 has 6 
columns but only 5 rows, so it is an over-determined matrix. A transmit symbol 
sequence 306 is created by multiplying the input symbol sequence 302 by the 
transmission matrix 304. The use of an over-determined transmission matrix 
creates 6 terms in the transmit symbol sequence 306 from only 5 terms in the 
input symbol sequence 302. This 6-term transmit symbol sequence is sent over 
a signal path. Assume, for example, that the 5th symbol (the term with a value of 
-2) has been corrupted in transmission, and has therefore been omitted from a 
truncated received symbol sequence 308. The original input symbol sequence 
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may still be recovered by multiplying the truncated received symbol sequence by 
a daughter inverse recovery matrix. Dropping the few column of the mother 
transmission matrix 304 that corresponds to the corrupt term in the truncated 
received symbol sequence creates the daughter matrix. If the 5 th few column, 
corresponding to the 5 th corrupt received term, is removed from the transmission 
matrix 304, a daughter transmission matrix with the corrupt few fiQlyrnn removed 
310 is created. It has been labeled C5 to designate that the 5 th column is 
removed. If the C5 inverse is computed, a recovery matrix 312 is found. The 
output symbol sequence 314 is computed without error by multiplying the 
truncated received symbol sequence 308 by the inverse of the truncated 
daughter transmission matrix 31 2. 
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Claim Listing 

What I claim is: 

1 . (amended) A digital transmission system comprising: 

a. a transmitter transmitting a transmit symbol sequence that has been 
created by multiplying an input symbol sequence by a transmission matrix, 
said transmission matrix being comprised of non-orthogonal basis 
functions; 

b. a signal path, 

c. a receiver receiving a received symbol sequence, and 

d. a processing element multiplying the received symbol sequence by a 
recovery matrix, said recovery matrix is an inverse of the transmission 
matrix, whereby an output symbol sequence is produced. 

2. (amended) A digital transmission system according to claim 1 t wherein the 
transmission matrix is square and the recovery matrix is the invoroo of tho 
transmiss i on matrix . 

3. (amended) A digital transmission system comprising: 

a. a transmitter transmitting a transmit symbol sequence that has been 
created by multiplying an input symbol sequence by an over-determined 
transmission matrix, said transmission matrix being comprised of non- 
orthogonal basis functions; 

b. a signal path, 

c. a receiver receiving a received symbol sequence, and 

d. a processing element multiplying the received symbol sequence by a 
recovery matrix, said recovery matrix is a pseudo-inverse of the 
transmission matrix, whereby an output symbol sequence is produced. 

4. (canceled) A digital transm i ss i on system according to cla i m 3, wh e rein th e 
recovery matrix i s a pseudo - inv e rse of th e tran s mission matrix , 

5 

PAGE 6/15 1 RCVD AT 6/18/2007 11:43:53 AM [Eastern Daylight Time] * SMPTO-EFXRF-3/19 ' DNI8:2733020 * CSID:303 449 9070 * DURATION (mm-ss):08-54 



JUN-18-07 MON 09:52 WILLIAMS 



303 



449 9070 



P. 0T 



5. (amended) A digital transmission system according to claim 3, wherein the 
processing element removes rodundont corrupt symbols In the received symbol 
sequence and a said recovery matrix is created from an inverse of the 
transmission motrix with tho corrcoponding columns removed a daughter 
transmission matrix . 

6. (amended) A digital transmission system comprising: 

a. a transmitter transmitting a transmit symbol sequence that has been 
created by multiplying an input symbol sequence by a transmission matrix 
comprised of non-orthogonal basis functions and performing an inverse 
fast Fourier transform in the result; 

b. a signal path, 

c. areceiver receiving a received symbol sequence, and 

d. a processing element performing a fast Fourier transform and multiplying 
the received symbol sequence by a recovery matri x, said recovery matrix 
is an inverse of the transmission matrix, and performing a fast Four i or 
transform , - whereby an output symbol sequence is produced. 

7. (original) A digital transmission system according to claim 6, wherein a guard 
interval is added to the transmit symbol sequence. 

8. (amended) A digital transmission system according to claim 6, wherein the 
processing element removes corrupt symbols and a said recovery matrix is 
created from an inverse of tho transmission matr i x w i th tho corrcoponding 
oolumns romov e d a daughter transmission matrix.7 
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Remarks 

Claims 1-8 were originally pending in this application. By this amendment, 
claims 1 - 3, 5 - 6 , and 8 have been amended. Claim 4 has been canceled. 
Claim 7 is unchanged. 

Claims 5 and 8 were objected to be cause of the following informality: "a 
recovery" needed to be replaced by "said recovery". This change was made to 
claims 5 and 8. In addition, the extra period was deleted. Claims 5 and 8 have 
accordingly been amended and it is believed that these objections are now moot. 

Claims 5 and 8 were rejected under 35 U.S.C. 1 12 because the term "the 
corresponding column" lacks proper antecedent basis. This term has been 
replaced with "a daughter matrix" which has antecedent basis. The same 
comment applies to claim 8. They have accordingly been amended and it Is 
believed that these objections are now moot. 

Claims 1-8 were rejected under 35 U.S.C. 103(a) as being unpatentable over 
applicants admitted prior art fig. 1 in view of Kuchi et al US Patent No. 7,006,579. 

Claim 1 . The admitted prior art describes signal transmission methods to transmit 
signals that have been transformed using transmission matrices with orthogonal 
basis functions, and receive the signals with recovery matrices that are 
transposes of the transmission matrix. The cited prior-art methods, DSSS (direct 
sequence spread spectrum), OFDM (orthogonal frequency division multiplexing), 
and wavelet modulation all use transmission matrices comprised of elements that 
are fixed numbers, and recovery matrices that are also fixed numbers, as is well- 
known in the art. The present invention also uses transmission matrices and 
recovery matrices that are comprised of fixed numbers. For instance, see the 
numerical example of Fig. 3. 
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In the Kuchi patent, the elements of the transmission matrix are formed by using 
the symbols, the complex conjugates of the symbols, and the negative complex 
conjugates of the symbols. Conjugation is not a fixed number, but a 
mathematical function, an operation upon a number. Fixed matrix elements are 
required to compute an inverse matrix. Thus, an Inverse matrix cannot be 
computed from a matrix employing elements that are mathematical functions, as 
taught in the Kuchi patent, and incorporating the admitted prior art with the Kuchi 
patent is non-obvious. Furthermore, Kuchi does not teach use of an inverse of 
the transmission matrix. Claim 1 has been modified with the added term "said 
recovery matrix is an inverse of the transmission matrix" to clarify the claim. 

Claim 2. Claim 2 has been revised to move the "inverse matrix" term into 
Independent claim 1. This claim should be allowable because it is dependent 
upon an allowable claim 1 . 

Claim 3. It would not be obvious to create an overdetermined matrix with more 
rows than columns because an inverse matrix can only be created from a square 
matrix that is non-singular. The term "said recovery matrix is a pseudo-inverse of 
the transmission matrix" has been added to claim 3. 

Claim 4 has been removed. 

Claim 5. This claim should be allowable because it is dependent upon an 
allowable claim 3. 

Claim 6. Cited prior art does not teach transforming a previously transformed 
signal into frequency domain symbols using a second transform. In claim 6 the 
order of the transforms performed at the receiver have been reversed to reflect 
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the order of the steps in Fig. 5. The term "recovery matrix is an inverse of the 
transmission matrix" has been added to clarify this claim. 

Claims 7 and 8. The remaining pending claims are directly or Indirectly 
dependent on an allowable independent claim, and at least for this reason are 
also allowable. Reconsideration of this application is respectfully requested. 

The first correction to the specification is an omission. The second and third 
corrections correct use of the word "row" when "column" was intended. 

Abstract 

The abstract has been shortened. 
Drawings 

"(PRIOR ART)" is be added underneath "FIG 1" in a replacement sheet FIG 1. 

The word "ROW" has been replaced with "COLUMN" in a replacement sheet FIG 
3. The error is evident when examining the numerical example of FIG 3. 

Applicant believes no new material has been added. 
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Reconsideration is respectfully requested. The applicant believes the application 
to be in condition for allowance, and such action is earnestly requested. 

Dated this /!_ day of }<\p£ , 2007. 



Respectfully submitted: 
Thomas Holtzman Williams 
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